<!DOCTYPE html>
<html lang="en">
<head>
	<meta charset="UTF-8">
	<title>选择排序</title>
</head>
<body>
	<p>选择排序算法是一种原址比较排序算法。选择排序大致的思路是找到数据结构中的最小值并 2 将其放置在第一位，接着找到第二小的值并将其放在第二位，以此类推。</p>
	<script type="text/javascript">
		function createTestArr(size) {
			var arr = [];
			for (let i = size; i > 0; i--) {
				arr.push(i);
			}
			return arr;
		}

		function selectSort (array) {
			var arr = array,
				len = arr.length,
				minIndex;
			var _sort = function (index1, index2) {
				var _cache = arr[index1];
				arr[index1] = arr[index2];
				arr[index2] = _cache;
			}
			for (var i = 0; i < len - 1; i++) {
				minIndex = i;
				for (var j = i; j < len; j++) {
					if (arr[minIndex] > arr[j]) {
						minIndex = j
					}
				}
				console.log(1)
				if (minIndex !== j) {
					_sort(i,minIndex);
				}
			}
			return arr;

		}
	console.log(selectSort(createTestArr(10)));
	</script>
</body>
</html>